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1. Prologue. 

In this paper, by a fuzzy set we always mean a function /: [0, 1] — )■ [0, 1], 
with [0, 1] C M, the real unit interval. Throughout, we fix an integer n > 0, and 
a finite, non-empty family 

P = {fl,...Jn} 

of fuzzy sets. We further always assume that each e P is a continuous 
function with respect to the usual (Euclidean) topology of [0, 1]. 

We address here the general question, what is the logical content of the 
family of fuzzy sets P. By way of motivation, let us think of the real unit 
interval [0, 1] as the normalised range of values of a physical observable, say 
temperature. Then each /j e P can be viewed as a means of assigning a 
truth value to a proposition about temperature in some many-valued logic Ji'. 
Had one no information at all about such propositions, one would be led to 
identify them with propositional variables Xi, subject only to the axioms of 
Intuitively, however, the set P does encode information about Xi,. . . For 
example, consider P = {/i,/2,.f3} as in Fig. 1, and say /i, /2, and /a provide 
truth values for the propositions Xi = "The temperature is low", X2 = "The 
temperature is medium", and X3 = "The temperature is high", respectively. 
The shape of the functions in P intuitively tells us that it is never the case 
that the observed temperature is both low and high. More generally, at an 
intuitive level it is clear that P encodes a body B of knowledge about the specific 
application domain (here, about temperature). How can we make this intuition 
precise? 

If has a conjunction A interpreted by minimum, the proposition Xi A X3 

has as its only possible truth value, i.e. it is a contradiction. The chosen set 
P then leads us to add extra-logical axioms to .jSf — e.g. ^{Xi A ^3), where -1 
is a negation connective — in an attempt to express the fact that one cannot 
observe both a high and a low temperature at the same time. More generally, 
we see that P implicitly encodes a theory Op over the pure logic Jif — a theory 
being a family of formula; required to hold, thought of as extra-logical axioms. 
Crucially, the theory 0p is determined independently of the specifics of the 
available connectives. Set 

ep = {^(Xi,...,X„) I ^(/i(a;),...,/„(x)) = lforalla;e [0,1]}. (*) 

(Here, </? is a formula of Jtf over the variables Xi, . . . ,X„, and (p{ri, . . . ,r„) 
denotes the evaluation of at (n, . . . , r„) S [0, 1]".) Under the sole assumption 
that ^ has a sound [0, l]-valued semantics, it is easy to show that Op as in (*) 
is a (deductively closed) theory over see Lemma 5.1 below. 

In traditional terminology, the axioms of the logic ^ (along with their de- 
ductive consequences) are to be thought of as analytic truths, which hold true by 
virtue of their form alone, independently of the circumstances. Analytic truths 
are the subject matter of logic proper; however, by their very nature, they carry 
no information about "the world": whichever analytic truth one utters about 
temperature, one can equally well utter about, say, pressure. By contrast, the 
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additional formulae, or extra-logical axioms, that feature in a theory arc to be 
thought of as synthetic truths — assertions that are truthful only within a specific 
domain of application, by virtue of properties of that domain. So, for example, 
in dealing with a certain (ideal) gas one may wish to assert as a physical (hence 
extra-logical) truth that the product of the volume and the pressure is constant 
at constant temperature. But there is of course no way of deducing such a state- 
ment from the axioms of classical logic: a world in which this specific law fails is 
conceivable, i.e. is logically consistent, and hence whatever the truth expressed 
by the law, it is a factual, or contingent, or synthetic truth. The completeness 
theorem then tells us that the statement in qiiestion is not formally derivable 
from the axioms of classical logic, because it has a counter-model, namely, the 
possible world wherein it fails. In this precise sense, logic can teach us nothing 
(factual): good grades in logic won't help with your physics class. 

In light of the foregoing, we now see how to relate the two statements: 

(51) P determines a theory Op over and 

(52) P encodes a body B of knowledge about the specific application domain. 

Indeed, Op is none other than a verbalisation of B: an exposition of B in 
formulae, so to speak. But while (SI) does provide the desired clarification of 
the intuition (S2), Qp may end up being a mere approximation to B; after all, 
the linguistic resources offered by .jSf are limited. The differential relationship 
between acceleration and velocity, for example, is hardly exactly expressible 
within most formal system that go under the name of "logics" . 

In this paper we are concerned with one instance of the general problem 
of making explicit the extra-logical information implicitly encoded by P. In a 
previous paper [9] (sec also [8]), we addressed and solved this problem in case 
the background logic ^ is Gddel-Dummett {infinite-valued propositional) logic 
[13, Chapter 4], and P is assumed to be a Ruspini partition, i.e. such that 
X]r=i fi{^) — 1 foi' (iach X G [0, 1]. There, we proved that Godel-Dummctt logic 
can only capture the semantical notion of Ruspini partition up to an equiv- 
alence relation that we determined exactly. Here, we address the problem of 
identifying the synthetic, factual content of triangular bases of fuzzy sets, a no- 
tion strictly stronger than Ruspini partitions. Such triangular bases commonly 
occur in applications. The set P = {/i,/2,/3} provides an example; please see 
Definition 2.2 below for details. Throughout the paper, we will take ^ to be 
Lukasiewicz {infinite-valued propositional) logic [5]; background is provided in 
Section 4. It is well known that Lukasiewicz logic is able to express addition 
of real numbers exactly, and so does axiomatise Ruspini partitions exactly. We 
shall prove in Theorem II of Section 6 the stronger result that Lukasiewicz logic 
axiomatises the notion of triangular bases of fuzzy sets almost exactly; specifi- 
cally, the logic axiomatises pseudo-triangular bases (sec Definition 2.2), a mild 
weakening of triangular bases. It will transpire that the reason why the latter 
cannot be characterised exactly is that the logic does not express {affine) lin- 
earity, though, as mentioned, it does express addition. Besides a fair amount of 
standard machinery in Lukasiewicz logic, the proof of Theorem II uses Theorem 
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1, which wc prove in Section 3. Here we characterise pseudo-triangular bases of 
fuzzy sets by elementary properties of the set of functions P which strengthen 
the Ruspini condition. In the final Section 7 we discuss further research, and 
connections with previous work on the algebraic semantics of Lukasiewicz logic. 

2. Properties of fuzzy sets. 

Fuzzy sets are often required to satisfy additional conditions that are deemed 
useful for the specific application under consideration. Here is a popular one 
that we already mentioned in the Prologue, and is usually traced back-*^ to [22, 
p. 28] . We say P is a Ruspini partition if for all x e [0, 1] 

n 

Y.m = i. (1) 

i=l 

Wc further say that P is 2-overlapping if for all x € [0, 1] and all triples of 
indices i\^iii^ i^ one has 

mm{fi,{x),fi,{x),fi,{x)} = . (2) 

Figure 1 shows a family of fuzzy sets which is both Ruspini and 2-overlapping. 




1/2 10 1/2 10 1/2 1 



Figure 1: A Ruspini and 2-overlapping family of fuzzy sets. 

The Ruspini and the 2-overlapping conditions (1-2) apply to a family of 
fuzzy sets. In the literature, several properties applicable to a single fuzzy set 
have been considered too. One of these we are assuming throughout, as stated 
at the beginning; namely, continuity. Further, a fuzzy set /: [0,1] — >■ [0,1] is 
normal if there exist x e [0,1] such that f{x) = 1. If, moreover, f{y) ^ 1 
for all y € [0, 1] with y ^ x, we say that / is strongly normal. The fuzzy sets 
/ij /2j and /a depicted in Figure 1 are strongly normal. The last property we 
wish to consider is convexity. Following [11, p. 25], it is common to consider a 



^Lct us mention in passing tliat Ruspini partitions have been long studied in general 
topology, where they are known as (finite) partitions of unity; see e.g. the survey [12], and 
references therein. 
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(a) A strictly min-convex (b) A non-min-convex 

fuzzy set. fuzzy set. 

Figure 2: Min-convexity. 

weaker form of convexity than the classical one. The fuzzy set / : [0, 1] — >■ [0, 1] 
is min-convex^ if for all x, y, A e [0, 1], 

/(Aa; + (l-A)y)>min(/(x),/(2/)), (3) 

and it is strictly min-convex if 

f{Xx+{l-\)y)>rmn{f{x),f{y)). (4) 

We shall make crucial use of a localised version of min-convexity in our results. 
Let us call 5/ = {x € [0, 1] | f{x) > 0} the support of /. We say / is min- 
convex on its support if (3) holds for each x,y G [0, 1] such that [a;, y] C S'j. We 
define the notion of strict min-convexity of f on its support in the same manner, 

mutatis mutandis. 

A min-convex fuzzy set is shown in Figure 2(a); a non-min-convex fuzzy set 
is shown in Figure 2(b). 

Lemma 2.1. A fuzzy set f : [0, 1] — >■ [0, 1] is min-convex if, and only if, for any 

0<x<z<y<l we have that 

iff{z)<f{x) then f{y)<f{z). 

Moreover, f is strictly min-convex if, and only if, for any 0<x<z<y<l 
we have that 

iff{z)<f{x) then f{y)<f{z). 

Proof. This is a straightforward verification. □ 

There is one last property of fuzzy sets that we consider in this paper: 

Definition 2.1. A finite family P = {/i, . . . , /„} of fuzzy sets is separating if 
for all x,yG [0, 1], with x^-y, {fi{x), . . . ,/„(a;)} ^ {/i(y), • • • ,/„(2/)}. 



^We adopt this terminology to avoid confusion with convexity proper. 
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It may be remarked that many families of fuzzy sets that have been investigated 
in the hterature, or have been used in implementations, indeed are separating 
— the set in Figure 1 being a typical instance. We shall see in due course that 
the property is a crucial feature of such examples, cf. Theorem II below. 

Instead of asking that P (or its members) satisfy a given general property 
such as the ones above, we can decide to restrict the choice of fuzzy sets to 
a prototypical class of functions. So, for example, a fuzzy system might use 
sigmoid, or triangular, or trapezoidal functions only. In the case of triangular 
functions, moreover, it is common to require that the various fuzzy sets fit 
together nicely, as in the following definition that is central to our paper. 

Definition 2.2. A finite family P = {/i, . . . , /„} of continuous fuzzy sets is a 
pseudo-triangular basis if there exist = ti < t2 < ■ ■ ■ < tn-i < t„ = 1 such 
that (up to a permutation of the indices) for each i = 1, . . . , n — 1 

a) MU) = 1, MU+i) = 0, 

b) fj{x) = 0, for X G [ti, t^+l], j ^i,i + 1, 

c) fi+i{x) = 1 - fi{x), for X e [tj, ij+i], and 

d) fi, fi+i are bijective when restricted to 

Further, P is a triangular basis if the following condition holds in place of d). 
d*) fi,fi+i are linear over 
See Figure 3 for an example of a pseudo-triangular basis of fuzzy sets. 




10 10 1 



Figure 3: A pseudo-triangular basis. 

Remark 1. It is straightforward to prove that a finite family of 
continuous fuzzy sets is a triangular basis if, and only if, there exist real numbers 
Q = ti < t2 < ■ ■ ■ < tn-i <tn = I such that (up to a permutation of the indices) 
for each i = 1, 2, . . . , n, 

*) MU) = 1, 

a) fi{tj) = 0, for j ^ i, and 

Hi) fi is linear on each interval [tk, tk+i], fc = 1, . . . , n — 1. 

The conditions in Definition 2.2 are somewhat more involved in order to capture 
instances that are not locally linear, as in Figure 3. 
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3. Characterisation of pseudo-triangular bases of fuzzy sets. 

We define a continuous map 

Tp: [0,1] ^[0,1]" 

associated with P by 

t^{Mt),...,fn{t)). 

We write ranTp = Tp([0, 1]) for the range of Tp. 

Recall^ that the fundamental simplex in R", denoted by A„, is the convex 
hull of the standard basis of M"; the latter is denoted {ei, . . . , e„}. In symbols, 

A„ = Conv{ei, . . . ,e„} . 

A face of dimension k of A„ is a subset Conv {cj^ , . . . , eii,_^_^ } C A„, for 1 < ii < 
i2 < ■ ■ < ik+i < n. A vertex is a 0-dimensional face. The 1-skeleton of A„, 
written An \ is the collection of all faces of A„ having dimension not greater 
than 1.4 

We say ran Tp is a Hamiltonian path if there is a permutation tt: {l,...,n}— > 
{1, . . . , n} such that 

n-l 

ran Tp = |J Conv {e^(i) , e^(i+i) } (5) 

i=l 

Theorem I. The following are equivalent, 
i) P is a pseudo -triangular basis. 

ii) P is a 2-overlapping Ruspini partition and each fiGPis strongly normal, 

min-convex, and strictly min-convex on its support. 
Hi) The map Tp : [0,1] — >■ [0,1]" is injective, and ranTp is a Hamiltonian 
path on a1"^\ 

Proof. Labels a), 6), c), and d) in this proof refer to the items in Definition 2.2. 
i) Hi). By b) and c), we immediately obtain that 

ranTp CA(,i). (6) 

By a), there exist = ti < t2 = 1 such that, up to a permutation of 

the indices, 

Tp{ti) = Ci , for each i = 1, . . . ,n . (7) 



^For background on the few basic notions from piecewise linear geometry we use here, 
please see [21]. 

^Thus, happens to be a graph. 
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Let us fix an interval [ti, i^+i], for some i G {1, . . . , n — 1}. By (6 7) and &), 
Tp{[ti,ti+i]) C Conv {ci, Cj+i}. Again by (7), since Tp is continuous, using the 
intermediate value theorem we obtain 

Tp{[ti,ti+i])=Conv{ei,e^+i}. (8) 

Thus, 

n—1 n—1 

ranTp = (J T{[ti,ti+i]) = [j Conv {e^, e^+i} , 

i=l i=l 

that is, ran Tp is a Hamiltonian path. 

It remains to show that Tp is injective. If not {absurdum hypothesis), there 
exist x,y E [0, 1], with x < y such that Tp{x) = Tp(y). Then (8) entails that 
x,y & [ti,ti+i], for some i. But the fact that fi{x) = fi{y) and /i+i(a;) = 
fi+i{y), for X ^ y, contradicts d). 

Hi) ii). Since ranTp C A„, we have fi{x) = 1 for all x G [0, 1], 
that is, P is a Ruspini partition. Since ranTp C An \ . . . , fn{x)) has at 

most 2 non-zero coordinates, for each x G [0, 1], that is, P is 2-overlapping. By 
the definition of Hamiltonian path, ran Tp contains all vertices of A^^-* . Thus, 
each fi is normal. Since, moreover, Tp is injective, each /j is strongly normal. 

Up to a permutation of the indices, there exist ti < t2 < ■ ■ ■ < tn-i < tn, 
such that Tp{ti) = ej, for each i = l,...,n. Moreover, by the intermediate 
value theorem we have Tp([fj,tj+i]) D Conv{ei,e,+i}, i = l,...,n— 1. But 
since Tp is injective it follows at once that 

Tp{[ti, U+i]) = Cony {a, ei+i}, i = l,...,n-l. (9) 

Now (9) implies, for each i e {2, . . . , n — 1}, 

Mx) < My) , ioi ti-i <x <y <ti; (10) 
Mx) > My) , for ti < X < y < ti+i ; (11) 
Mx) = , for a; < or a; > ij+i . (12) 

Indeed, (12) is immediate, and (10) follows from the injectivity of Tp: if fi{x) = 
My) then /,_i(x) = 1 - Mx) = 1 - Mv) = MM, so that Tp{x) = Tp{y), 
a contradiction. The proof of (11) is analogous. Similar arguments show that, 
for each < a: < j/ < 1, /i(x) > fi{y) and /„(x) < /„(y). 

We can now show that fi is min-convex, for each i = 1, . . . ,n. By Lemma 
2.1 it suffices to show that whenever 0<x<y<z<l, and fi{x) > fi{y), 
then fi{y) > fi{z). The cases i = 1 and i = n are trivial; assume 1 < i < n. 
Since fi{x) > 0, we have ti^i < x < ti^i by (12). If x > ti, by (11) and 
(12), ftiy) > fi{z). lix < ti, then, by (10), y > t,. Using (11-12), we obtain 
fi{y) > fi{.z). In each case, if fi{x) > fi{y), then f,{y) > fi{z). A similar 
argument using (10-12) and Lemma 2.1 proves that each /, is strictly min- 
convex on its support. 
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ii) i). Since each fi is strongly normal, and P is Ruspini, there exist 

< ti < t2 < ■ ■ ■ < tn-1 < tn < 1 such that (up to a permutation of the 
indices) for each i = 1, . . . , n we have 

Mti) = l, Mtj)^0, brj^t. (13) 

Moreover, ti = 0,t„ = 1. For suppose ti > {absurdum hypothesis). Then 
/i(0) < 1 for each i = l,...,n. Since = 1; ^^'^ since P is 2- 

overlapping, there are exactly two indices h > k € {1, . . . ,n} such that fh{0), 
fk{0) > 0. Moreover, since /i > 1, by (13) we have fhiii) = and fhiih) = 1- 
By Lemma 2.1, we conclude that fh is not min-convex, a contradiction. Thus 
^1 = 0. A similar argument shows i„ = 1. Summing up, there exist = < 
t2 < ■ ■ ■ < tn-1 < = 1 such that (13) holds. It immediately follows that a) 
holds, too. In order to prove h), c), and d) let us fix an interval [ti,ti + 1], for 

1 = 1, . . . , n — 1. 

To prove fe), suppose by way of contradiction that there exists j ^ i,i + 1 
such that fj{x) > for some a; G [ti, ij+i]. Say j < i. Since, by (13), x ^ ti, fi+i, 
we have that, on tj < ti < x, fj takes values fj{tj) = 1, fj{ti) = 0, fj{x) > 0. 
By Lemma 2.1, fj is not min-convex, a contradiction. The argument for j > i 
is analogous, and condition b) is proved. 

From b) and the hypothesis that P is Ruspini, we immediately obtain c). 

It remains to prove d). By (13), fi{ti) = fi+i{ti+i) = 1 and /i(ii+i) = 
fi+i{ti) = 0. Moreover, since fi and /j+i are strongly normal, and P is Ruspini, 
using 6) we have 

< fi{x), fi+i{x) < 1 , for all x e (ii,ii+i) . (14) 

Since fi,fi+i are continuous, by the intermediate value theorem they are surjec- 
tive when restricted to [ti,ti^i]. Suppose now that there exist y < z e (ti,ti^i) 
such that fi{y) = fi{z) {absurdum hypothesis). Observe that, by (14), [y,z] is 
contained in the support of fi and fi+i- Pick w £ {y, z). If fi{w) < fi{y), then, 
by Lemma 2.1, fi is not strictly min-convex on its support, a contradiction. If 
fi{w) > fi{y), then, by c), 

fi+i{w) = 1- fi{w) <1- fi{y) = fi+i{y) = fi+i{^) . 

Thus /i+i is not strictly min-convex on its support, a contradiction. Therefore, 
fi and fi+i are injective, and d) holds. □ 

4. Intermezzo: Lukasiewicz logic. 

Lukasiewicz {infinite-valued prepositional) logic is a non-classical many- 
valued system going back to the 1920's, cf. the early survey [14, §3], and its 
annotated English translation in [23, pp. 38-59]. The standard modern refer- 
ence for Lukasiewicz logic is [5], while [19] deals with topics at the frontier of 
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current research. Lukasiewicz logic can also be regarded as a member of a larger 
hierarchy of many- valued logics that was systematised by Petr Hajek in the late 
Nineties, cf. [13]. Let us recall some basic notions. 

Let us fix once and for all the countably infinite set of propositional variables: 

VAR={Xi,X2,...,X„,...}. 

Let us write _L for the logical constant falsum, for the unary negation connec- 
tive, and for the binary implication connective. (Further derived connectives 
are introduced below.) The set FORM of (well- formed) formulas^ is defined 
exactly as in classical logic over the language {_L, — )■}. 

The Lukasiewicz calculus is defined by the five^ axiom schemata 

(AO) _L — a {Ex falso quodlibet.) 

(Al) a ^ {13 ^ a) {A fortiori.) 

(A2) {a ^ 13) ^ {{j3 — > 7) — > (a — > 7)) (Implication is transitive.) 

(A3) {{a — ^ ^) — ^ /3) — ^ ((/3 — ^ a) — ^ q) (Disjunction is commutative.) 

(A4) (-■« -1/3) (^ a) (Contraposition.) 

with modus ponens as the only deduction rule. Provability is defined exactly as 
in classical logic; h a means that formula a is provable. We write to denote 
Lukasiewicz logic. 

The logical constant verum (T), the conjunction (A), the disjunction (V), 
and the biconditional (o) are defined as in Table 1. From the definition of 
disjunction one sees that (A3) indeed asserts the commutativity of disjunction. 
Other common derived connectives are reported in the same table, with their 
definition. Some remarks are in order. Using the biconditional, one defines 
formulae a, /3 e Form to be logically equivalent just in case h a -H- /3 holds. The 
connectives and ® are then De Morgan dual: a /3 is logically equivalent to 
-•(-•a©-!^), and a 0/3 is logically equivalent to -•(-•« ©-i^). These connectives, 
known as the strong disjunction (®) and strong conjunction (©) of Jf, play a 
central role both in Hajck's treatment of many- valued logics [13], and in Chang's 
algebraisation of via MV-algebras [5]. They are not idempotent, in the sense 
that a © a and a are not logically equivalent: only the implication a — >■ a © a is 
provable; dual considerations apply to 0. Conjunction (A) and disjunction (V) 
also are De Morgan dual, but they are idempotent; in fact, they are sometimes 
called the lattice connectives because they induce the structure of a distributive 



■'A set of conventions for omitting parentheses in formula; is usually adopted, and later 
extended to derived connectives. We do not spell the details here, as the conventions are 
analogous to the ones in classical logic, and are unlikely to cause confusion. 

®In [5, Chapter 4] the language has no logical constants, and consequently (AO) does not 
appear as an axiom. We prefer to explicitly have ± in the language, and thus we add Ex falso 
quodlibet to the standard axiomatisation. 
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Notation 


Definition 


Name 


Idempotent 


_L 




Falsum 




T 


-.± 


Verum 








Negation 




a -> ^ 




Implication 




a V/3 


(a^P)^ 


(Lattice) Disjunction 


Yes 


a A/3 




(Lattice) Conjunction 


Yes 


a o ^ 


{a^ 0)A{P^ a) 


Biconditional 




a®P 


—?' 


Strong disjunction 


No 


aQp 


-.(a -n0) 


Strong conjunction 


No 


aei3 


-(a ^ ^) 


But not, or Difference 





Table 1: Connectives in Lukasiewicz logic. 

lattice in the algebraic semantics of Finally, the connective 9 is the co- 
implication, i.e. the dual to — 

If 5 C Form is any set of formula, one writes S \- a to mean that a is 
provable in Lukasiewicz logic, under the additional set of assumptions S. When 
this is the case, one says that a is a syntactic consequence of S. Since each 
one of (A0-A4) is a principle of classical reasoning, and since modus ponens is 
a classically valid rule of inference, each formula provable in ^ is a theorem 
of classical propositional logic. The converse is not true: most notably, it is 
not hard to show that the tertium non datur law, a V is not provable in 
Lukasiewicz logic. In fact, it can be shown that the addition of a V -^a as a 
sixth axiom schema to (A0-A4) yields classical logic. 

By a theory in Lukasiewicz logic one means any set of formulae that is closed 
under provability, i.e. is deductively closed. For any 5* C Form, the smallest 
theory that extends S exists: it is the deductive closure of S, defined by a € 

if, and only if, S \- a. A theory is consistent if 7^ FORM, and inconsistent 
otherwise. A theory Q is axiomatised by a set S C Form of formulas if it so 
happens that 6 = 5'"; and O is finitely axiomatisable if S can be chosen finite. 

Let us now turn to the [0, l]-valued semantics. An atomic assignment, or 
atomic evaluation, is an arbitrary function w : Var — >■ [0, 1] . Such an atomic 
evaluation is uniquely extended to an evaluation of all formulae, or possible 
world, i.e. to a function w: Form — >■ [0, 1], via the compositional rules: 

w{l.) = 0, 
w(a — >■ /3) = min {1, 1 — {w{a) — iu{0))} , 
u'(-ia) = 1 — w{a) . 

It follows by trivial computations that the formal semantics of derived connec- 
tives is the one reported in Table 2. Tautologies are defined as those formulae 
that evaluate to 1 under every evaluation. Let us write 1= a to mean that the 
formula a G Form is a tautology. The relativisation of this concept to theories 
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Notation 


Formal semantics 


_L 


w{l.) = 


T 


w{T) = 1 


-la 


w{^a) = 1 — u!{a) 


a -> /3 


w(a (3) — min{l, 1 — {w{a) — w(/3))} 


aV 13 


w(a V /?) = max 


a A 13 


w(a A 13) = mill {w{a), w(/3)} 


a ^ 13 


w(q! ^ f3) = I - \ w{(y) - w{f3)\ 


a® 13 


w(a® 13) = min{l. !i;(a') + w{l3)} 


aQ(3 


w{a Q/3) = max {0, w{a) + - 1} 


ae/3 


w{a Q j3) = max{0, w(a) — w{l3)} 



Table 2; Formal semantics of connectives in Lukasiewicz logic. 

leads to the notion of semantic consequence. Let S C Form be any subset, and 
let G = S''" be its associatcid theory. Given a G Form, the assertion S \= a 
states that any evaluation w. Form — >• [0, 1] that satisfies w{S) = {1} — mean- 
ing that w{l3) = 1 for each j3 € S — must also satisfy w{a) = 1. When this is 
the case, we say that a is a semantic consequence of S. We write for the set 
of semantic consequences of S. 

It is an exercise to check that ^ enjoys the generalised validity theorem: for 
any S C FoRM and any a G FoRM, if 5 h a then S \= a. (For a proof, see [5, 
4.5.1].) On the other hand, it is a non-trivial theorem that ^ is complete^ with 
respect to the many-valued semantics above: hence h a if, and only if, 1= a, for 
any a G FoRM. The first proof of this appeared in [20]; see also [5, 4.5.1 & 
4.5.2]. 

All of the above can be adapted in the obvious manner to the finite set 
Var„ = {Xi, . . . ,Xn}, in which case one speaks of Lukasiewicz logic over n 
{propositional) variables^ denoted The results in the sequel are formulated 
for though they do admit extension to Although, strictly speaking, one 
should introduce fresh consequence relation symbols l-„ and l=„ for Jf„, we will 
avoid this pedantry and use h and 1= instead. We will write FoRM„ for the set 
of formulae whose propositional variables are contained in Var„. 

5. From functions to logic: theories induced by fuzzy sets. 

The following is a detailed definition of Op as in (*). 

Definition 5.1. (1) An assignment ji: FORM„ — >• [0,1] is realised by P {at 
X e [0, 1]) if iJi{Xi) = fi{x) for each i = 1, . . . ,n. 



^However, .if fails strong completeness {i.e. completeness for theories): there is a set 
S C Form and a formula a G Form such that S i= a, but S i/ a; see [5, 4.6]. 
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(2) The theory Op C FORM„ associated with P is defined as the set of 
formulae (f G FORM„ such that /Lt((p) = 1 whenever the assignment /x: FORM„ — >• 
[0, 1] is realised by P. 

We record a simple fact for later use. 

Lemma 5.1. The setQp C FoRM„ as in Definition 5.1 is indeed a theory, i.e. 
a deductively closed set of formulce. 

Proof. For suppose Lp G FORM„ is such that Qp\- (p. Since Lukasiewicz logic is 
sound with respect to [0, l]-valued assignments [5, 4.5.1], it follows that 6p 1= if. 
If now the assignment is realised by P, by definition it evaluates to 1 each 
formula in Op; from Op 1= <^ we have /i(<^) = 1, too, and therefore <^ € Op. 
Hence Op is a theory. □ 

Remark 2. Observe that the theory Op in Lemma 5.1 is always consistent: no 
assignment at all fi: FoRM„ — )■ [0, 1] satisfies /x(_L) = 1, hence _L ^ Op. 

Remark 3. Notice that, as stated in the Prologue, Lemma 5.1 would hold (by the 

above proof) for any [0, l]-valued logic that satisfies the minimal requirement of 
soundness with respect to [0, l]-valued assignments. Also note that the finiteness 
of P plays no role in the proof. In conclusion, any given collection of fuzzy sets 

gives rise to specific theory in any given [0, 1] -valued logic. 

For an application of Remark 3 in the context of theories of vagueness, the 
interested reader may consult [16]. 



6. How to axiomatise a pseudo-triangulcir basis of fuzzy sets. 

In this section we throughout work with Lukasiewicz logic over n proposi- 
tional variables, We prepare the following formulae in FoRM„. 

p = Xi e ^2 ® • • • e x„ , (15) 

aij = -^{Xi Xj) , for i, j = 1, . . . , n, and \i - j\ = 1, (16) 

Pij = ^{X, ^ Xj) , for i,j = l,...,n, and > 1. (17) 

We further set 

K={p}\j{aij I i,j = l,...,n, and \i - i\ = 1}U 
I hJ = l,...,n, and \i - j\ > 1}. 

By the 1-set of a formula ip € FORM„ we mean the following subset of [0, 1]": 

{(a;i,...,a;„) e [0,1]" | = 1}, 

where fig : FORM„ — > [0, 1] is the unique evaluation extending the assignment 
Xi Xi,. . . ,Xn Xn- The 1-set of a finite set of formulae {(^i, . . . , fm}, 
moreover, is defined to be the 1-set of the formula (^i A • • • A ipm, or equivalently, 
the intersection of the 1-sets of ipi, i = 1, . . . ,m. 

To prove our Theorem II, the following lemma is needed. 
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Lemma 6.1. The l-set of the set of formuliB A is precisely the Hamiltonian 
path ljr=i^ Conv {e^, Ci+i}. 

Proof. For n — 3 the proof is provided by Figures 4(a), 4(b) and 4(c). 




(a) l-set of (17). (b) l-set of (16-17). (c) l-set of (15-17). 



Figure 4: The case n = 3 of the proof of Lemma 6.1. 

In general, let Ii be the l-set of (17). Then {xi, . . . , a;„) e Ii if, and only if, 
for all i,j € {1, . . . , n} such that \i — j| > 1, 1 — min{a;i, Xj} = 1, that is, if, and 
only if, one between Xi and Xj equals 0. Thus, if Fi is the 2-dimensional face of 
[0, 1]" containing both Ci and e^+i, we have Ii = Uri-^i ^i- 

Let now I2 be the l-set of (16-17). Then, {xi, . . . ,a;„) £ I2 if, and only if, 
I2 '!= Ii, and, for all i € {1, . . . ,n — 1}, 1 — max{0, Xi + Xi-^-i — 1} = 1, that is 
Xi + Xi+i < 1. Thus, I2 = Ur=i Conv{0, ei,ei+i}. 

Finally, let be the l-set of (15-17), i.e. of A. Then, {xi, . . . , Xn) e I3 if, and 
only if, /a C /2, and min{l, xi + - ■ ■ + Xn} — 1- Thus, — IJ"^/ Conv {e^, e^-i-i}. 

□ 

Theorem II. The following are equivalent, 
i) P is a pseudo-triangular basis of fuzzy sets, 
ii) P is separating, and Qp = A'~. 

Proof, i) ii). It is immediate to check that a pseudo-triangular basis of fuzzy 
sets is separating. 

We next show that A'" C 9p. To this aim, let /.t: FORM„ [0, 1] be an 
assignment realised by P at x. By Definition 5.1: 

H{p) = min{l,^(Xi) H h n{Xn)} = min{l,/i(a;) H h /„(a;)} ; 

fi{aij) = 1 - max{0, fi{Xi) + n{Xj) - 1} = 1 - max{0, fi{x) + fj{x) ~ 1} , 

for i,j = 1,...,?!, and \i - j\ = 1; 
KPij) = 1 - min{/x(Xj), n{Xj)} = 1 - inm{f,{x), fj{x)} , 

for i,j — l,...,n, and \i — j\ > 1. 
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By c) in Definition 2.2, = 1, and ^{onj) = 1 for all z, j = 1, . . . , n such that 
\i — j\ = 1. By b) in Definition 2.2, for \i — j\ > 1, at least one between fi{x) 
and fj{x) equals 0. Thus, = 1, for all i,j = 1, . . . ,n, and \i — j\ > 1. 

Hence A C 0p, indeed. By Lemma 5.1 we therefore have A'~ C 6p. 

It remains to prove that A'~ D Qp. Let Ja be the 1-set of A. By Lemma 6.1 
we have 

n-l 

/a= IJ Conv{e„e,+i}. (18) 

i=l 

On the other hand, by Theorem 3 we have 

n-l 

ranTp = |J Conv {e^, Cj+i} . (19) 

1=1 

Hence /a = ranTp by (18-19). If now ip G 8p, and is its 1-set, then each 
assignment realised by P at some point of [0, 1] satisfies ip by the definition of 
0p, and therefore we have Iip ^ Ia- By the definition of semantic consequence 
we may rewrite the latter inclusion as </? € A'". Since A is a finite set, by the 
Hay-Wojcicki's Theorem [5, 4.6.7] we conclude A'" = A'~, as was to be shown. 

ii) i) That P is separating is evidently equivalent to the fact that the map 
Tp: [0, 1] —7- [0, 1]" is injective, so let us assume the latter for the rest of this 
proof. Writing again /a for the 1-set of A, by Lemma 6.1 we have (18). Hence 
it suffices to show 

ranTp = /a, (20) 
for then Theorem I implies that P is a pseudo-triangular basis of fuzzy sets. 

To prove the inclusion ranTp C 7a, let x = (xi,...,x„) e ranTp. Then 
the assignment /i(Xj) = Xi is realised by P at .t, and thus N 0p by the 
definition of 6p. Since 6p = A'" by assumption, and since A is finite, by the 
Hay-Wojcicki's Theorem [5, 4.6.7] we have 6p = A'", and therefore in particular 
/X 1= A. 

To prove the converse, let us set R = ranTp C Ja. Assume by way of 
contradiction that R d 1^, i.e. there is a; e /a such that x ^ R. Therefore, if 
we set D = Ia \ {x}, wc have R C D. But since R is the continuous image 
of a connected set, namely [0,1], it is itself connected, whereas by (18) we 
see that D has two connected components Di and T>„ containing ei and e„, 
respectively. Hence either R C Di, or R C D„. Say the former holds, without 
loss of generality, so that e„ ^ R. Next observe that R must be a closed set in 
the metric space /a, the latter endowed with the metric d{-, ■) induced by the 
Euclidean distance of [0,1]": indeed, this is a special case of the well-known 
closed map lemma, stating that a continuous map from a compact space to a 
Hausdorff (in particular, metric) space must be closed (=must send closed sets 
to closed sets). Hence e„ is an interior point of /a\-R, and thus there is an open 
set U = U{en,e) = {x G Ia \ d{en,x) < e}, for some real number e > 0, such 
that U (1 R = 9. For an integer fc > 1, let us consider the formula in FoRM„ 

iPk = -^Xn e • • • e -^Xn . 

^ ^ ' 

k times 
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Further, let I^^ be the 1-sct of ipk- Direct inspection shows that I^p^, = {{xi, . . . , a;„) e 
[0, 1]" I Xn < ^^}- Let fco > 1 be the least integer that satisfies 




Then a simple computation shows 



R c I^. . (21) 



By (21) we infer at once 

fk, e Gp . (22) 

On the other hand, the assignment /x: FORM„ — >• [0, 1] such that /x(X„) = 1 and 
n{Xi) = 0, for i = 1, . . . , n — 1, satisfies n{ipko) = and evaluates each formula 
in A to 1, because {e„} e /a- Hence ip^o ^ ^'"> ^''^d therefore 

'Pko (23) 

by soundness [5, 4.5.1]. Now (22-23) yield the desired contradiction Qp ^ 
Pt. □ 



7. Epilogue. 

How can we generalise the results above to situations in which wc arc con- 
cerned with several physical observables? Here, we are to deal with fuzzy sets 
fi : [0, 1]™ — >■ [0, 1], i = 1, . . . ,n, the integer m > 1 being the number of obser- 
vables. The generalisation of triangular bases to this setting requires elements of 
piecewise linear topology [21], which we assume in the following discussion. Con- 
sider a triangulation S of [0, 1]™, and let ui, . . . , be the (finite) list of vertices 
of S. For each w^, let hi: [0, 1]™ [0, 1] be the function such that hi{vi) = 1, 
hi{vj) = if j ^ i, and hi agrees with an aflane linear map — >• M on each 
simplex of E. Then hi is automatically continuous and piecewise- linear, and is 
called the Schauder hat of S at w^. The collection Hs — {hi | « = 1, . . . , n} is the 
Schauder basis ofT,. We then define the family P of fuzzy sets to be a triangular 
basis if is satisfies P = for some triangulation S of [0, 1]". It is an exercise 
to check that this definition agrees with Definition 2.2 in case n — 1. It is also 
easy to see that Schauder bases are Ruspini partitions. Unfortunately, however, 
no elementary characterisation of Schauder bases analogous to our Theorem I 
is known. Nonetheless, abstract characterisations of Schauder bases have been 
obtained using homology and other mathematical tools [15]. This leads to the 
notion of abstract Schauder bases, the higher-dimensional analogue of pseudo- 
triangular bases of fuzzy sets, originally introduced in the last-named author's 
Ph.D. thesis. Remarkably, Lukasiewicz logic does express the notion of abstract 
Schauder basis, so that it is possible to formulate a higher-dimensional ana- 
logue of our Theorem II. For the algebraic treatment of abstract Schauder bases 
in the language of lattice-groups — structures closely related to MV-algebras, 
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the algebraic semantics of Lukasiewicz logic the interested reader is referred 
to [15, 18, 17], and to the references therein. For an account of bases in the 
context of MV- algebras and Lukasiewicz logic themselves, see [19]. 

Lukasiewicz and G5del-Dummett logics are part of a hierarchy of systems 
based on triangular norms; see [13]. It has been argued that the hierarchy, 
together with its generalisations, provides a framework that makes precise the 
notion of mathematical fuzzy logic [6, 7]. The proof of Lemma 5.1 above, though 
easy, does say that the programme of axiomatising properties of fuzzy sets by 
means of a [0, l]-valued logic makes sense at a very general level. It is important 
to stress that, to carry this programme out, one needs a reasonably complcite 
set of analogues of standard notions in mathematical logic® — e.g. deductively 
closed theories and axiomatisations. Mathematical fuzzy logic, in the sense 
above, docs provide such analogues. It is therefore possible, at least in princi- 
ple, to develop this line of research extensively.^ The benefits would surely be 
equally distributed between the theoretical and the application-oriented parties. 
One knows more about, say, Godel-Dummctt logic as a theoretical many- valued 
system, if one knows exactly to what extent the logic is capable of expressing 
the semantical notion of Ruspini partition. And one can make more conscious 
design choices in facing, say, the problem of developing a specific fuzzy-based 
control system, if one has that very same information about Godel-Dummett 
logic available. 



Acknowledgements. The present paper is a much-expanded follow up to the 
conference paper [10]. 
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